Infinite Divisibility of Information

نویسندگان

چکیده

We study an information analogue of infinitely divisible probability distributions, where the i.i.d. sum is replaced by joint distribution sequence. A random variable $X$ called informationally if, for any notation="LaTeX">$n\ge 1$ , there exists sequence variables notation="LaTeX">$Z_{1},\ldots,Z_{n}$ that contains same as i.e., injective function notation="LaTeX">$f$ such notation="LaTeX">$X=f(Z_{1},\ldots,Z_{n})$ . While does not exist discrete variable, we show can be divided into arbitrarily many identical pieces with a multiplicative penalty to entropy, is, if remove injectivity requirement on then and satisfying entropy satisfies notation="LaTeX">$H(X)/n\le H(Z_{1})\le 1.59H(X)/n+2.43$ bits. Furthermore, case notation="LaTeX">$X=(Y_{1},\ldots,Y_{m})$ itself sequence, notation="LaTeX">$m\ge 2$ which gap 1.59 notation="LaTeX">$1+5\sqrt {(\log m)/m}$ This means notation="LaTeX">$m$ increases, notation="LaTeX">$(Y_{1},\ldots,Y_{m})$ becomes closer being spectral in uniform manner. regarded Kolmogorov’s theorem. Applications our result include independent component analysis distributed storage secrecy constraint.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Infinite divisibility of interpolated gamma powers

Abstract This paper is concerned with the distribution properties of the binomial aX + bXα, where X is a gamma random variable. We show in particular that aX + bXα is infinitely divisible for all α ∈ [1, 2] and a, b ∈ R+, and that for α = 2 the second order polynomial aX+bX2 is a generalized gamma convolution whose Thorin density and Wiener-gamma integral representation are computed explicitly....

متن کامل

Atomicity vs. Infinite Divisibility of Space

In qualitative spatial reasoning, the last ten years have brought a lot of results on theories of spatial properties and relations taking regions of space as primitive entities. In particular, the axiomatization of mereotopologies has been extensively studied. However, properties of space such as divisibility, density and atomicity haven’t attracted much attention in this context. Nevertheless,...

متن کامل

Free Infinite Divisibility for Q-gaussians

We prove that the q-Gaussian distribution is freely infinitely divisible for all q ∈ [0, 1].

متن کامل

Infinite Divisibility in Euclidean Quantum Mechanics

In simple – but selected – quantum systems, the probability distribution determined by the ground state wave function is infinitely divisible. Like all simple quantum systems, the Euclidean temporal extension leads to a system that involves a stochastic variable and which can be characterized by a probability distribution on continuous paths. The restriction of the latter distribution to sharp ...

متن کامل

A Note on Infinite Divisibility of Zeta Distributions

Abstract The Riemann zeta distribution, defined as the one whose characteristic function is the normalised Riemann zeta function, is an interesting example of an infinitely divisible distribution. The infinite divisibility of the distribution has been proved with recourse to the Euler product of the Riemann zeta function. In this paper, we look at multiple zeta-star function, which is a multi-d...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Information Theory

سال: 2022

ISSN: ['0018-9448', '1557-9654']

DOI: https://doi.org/10.1109/tit.2022.3156432